A parallel inertial S-iteration forward-backward algorithm for regression and classification problems
نویسندگان
چکیده
منابع مشابه
Iteration-complexity of a Generalized Forward Backward Splitting Algorithm
In this paper, we analyze the iteration-complexity of Generalized Forward–Backward (GFB) splitting algorithm, as proposed in [2], for minimizing a large class of composite objectives f` řn i“1 hi on a Hilbert space, where f has a Lipschitzcontinuous gradient and the hi’s are simple (i.e. their proximity operators are easy to compute). We derive iterationcomplexity bounds (pointwise and ergodic)...
متن کاملA Forward-Backward Projection Algorithm for Approximating of the Zero of the Sum of Two Operators
In this paper, a forward-backward projection algorithm is considered for finding zero points of the sum of two operators in Hilbert spaces. The sequence generated by algorithm converges strongly to the zero point of the sum of an $alpha$-inverse strongly monotone operator and a maximal monotone operator. We apply the result for solving the variational inequality problem, fixed po...
متن کاملA Dynamical Approach to an Inertial Forward-Backward Algorithm for Convex Minimization
Abstract. We introduce a new class of forward-backward algorithms for structured convex minimization problems in Hilbert spaces. Our approach relies on the time discretization of a second-order differential system with two potentials and Hessian-driven damping, recently introduced in [11]. This system can be equivalently written as a first-order system in time and space, each of the two constit...
متن کاملSimulating Stochastic Inertial Manifolds by a Backward-Forward Approach
A numerical approach for the approximation of inertial manifolds of stochastic evolutionary equations with multiplicative noise is presented and illustrated. After splitting the stochastic evolutionary equations into a backward and a forward part, a numerical scheme is devised for solving this backward-forward stochastic system, and an ensemble of graphs representing the inertial manifold is co...
متن کاملAn inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions
We propose a forward-backward proximal-type algorithm with inertial/memory effects for minimizing the sum of a nonsmooth function with a smooth one in the nonconvex setting. The sequence of iterates generated by the algorithm converges to a critical point of the objective function provided an appropriate regularization of the objective satisfies the KurdykaLojasiewicz inequality, which is for i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Carpathian Journal of Mathematics
سال: 2020
ISSN: 1843-4401,1584-2851
DOI: 10.37193/cjm.2020.01.04